Каїсса перший чемпіон світу з шахів серед комп`ютерів

[ виправити ] текст може містити помилки, будь ласка перевіряйте перш ніж використовувати.

скачати

Наталія Дубова

1974 поклав початок новому, більш серйозного етапу в розвитку шахового програмування.

Навчити комп'ютер грати в шахи - один із найбільш цікавих завдань в сфері штучного інтелекту. Вона була поставлена ​​вже на зорі обчислювальної техніки, в кінці 50-х років. У шахах існують певні рівні майстерності, ступеня якості гри, які можуть дати чіткі критерії інтелектуального зростання машини. Тому комп'ютерними шахами активно займалися вчені уми у всьому світі. Але шахи - гра, змагання, і щоб продемонструвати свої логічні здібності, комп'ютера необхідний безпосередній супротивник. У 1974 році вперше пройшов чемпіонат світу з шахів не між людьми, а між комп'ютерними програмами. Переможцем цього змагання стала радянська шахова програма «Каїсса».

«Каїсса» (була така богиня, покровителька шахів) створювалася в Москві, в Інституті проблем управління Академії наук. Можливостями ЕОМ грати в шахи тут всерйоз зацікавилися ще в середині 60-х, і вже в 1967 році одна з розроблених нашими програмістами систем грала з американською шаховою програмою. На початку 70-х у світі накопичилася така кількість шахових розробок, що постало питання про створення асоціації шахового програмування. Така асоціація була утворена за підтримки найбільшої міжнародної організації з інформатики International Federation of Information Processing (IFIP). А перший чемпіонат світу серед шахових програм в 1974 році пройшов в рамках чергового конгресу IFIP (такі конгреси збиралися раз на три роки) в Стокгольмі.

Треба пам'ятати габарити тодішніх ЕОМ, на яких працювали програми-учасники. «Каїсса», наприклад, розроблялася на машині фірми ICL, що займала в інституті зал площею приблизно в 150 кв. метрів. Розміри інших претендентів, як правило, були не менш значні. Тому розмістити безпосередньо в Стокгольмі вдалося лише дві-три машини, а інші учасники чемпіонату спілкувалися між собою за телефоном (ми маємо на увазі, звичайно, розробників, а не комп'ютери). У залі, де відбувався конгрес, перебували представники команд кожної країни, а до тих ЕОМ, на яких виконувалися шахові програми, IFIP відправила своїх спостерігачів. Вони повинні були особисто упевнитися в тому, що грає дійсно машина.

Володимир Львович Арлазаров, один з основних розробників «Каїсси», розповідає, що протягом чотирьох днів 16 учасників чемпіонату грали один з одним за швейцарською системою. Кожна команда брала участь у чотирьох партіях, і переможцем ставала програма, яка набрала найбільшу кількість очок.

Перемога радянської шахової програми була несподіваною. Всі готували лаври чемпіона американській розробці Chess 4, яку, як це вміють робити американці, широко розрекламували напередодні першої світової змагання. Творці «Каїсси» не готували програму спеціально до чемпіонату. Як ми вже відзначали, шахове програмування уявлялося однією з найбільш цікавих задач штучного інтелекту, на якій найкраще перевірялися методи перебору. Як зазначає Володимир Арлазаров, зараз жодна шахова програма не обходиться без використання цих методів, але в ті роки в такого «переборного» шляху шахового програмування було чимало опонентів. Розробники «Каїсси» ставили перед собою складне завдання - домогтися результату як при дуже глибокому переборі, але при цьому зуміти укластися в кінцевий час. Перемога на чемпіонаті з комп'ютерних шахів свідчила, що це завдання вдалося з успіхом вирішити.

Можна було б припустити, що шахову програму повинні писати ніяк не менше ніж кандидати в майстри. Однак це було не так. У команді розробників програми-чемпіона, лідерами якої були Володимир Арлазаров, Михайло Донський і Георгій Адельсон-Бєльський, більшість навіть не мали розряду. У поєднанні «шахове програмування» на першому місці стоїть саме програмування, і для створення ефективної шахової програми потрібні були класні професіонали в цій справі. А у великих шахістів комп'ютерні шахи, як правило, не викликали великого інтересу. Це була насамперед наукове завдання, а чемпіонат світу - науковий захід, на якому йшло не лише змагання, а й інтенсивний обмін ідеями. Це потім, у 80-ті, особливо з появою персональної обчислювальної техніки, створення шахових програм стало заняттям суто комерційним, а в науковій сфері інтерес до неї поступово згасав. Комерція була несумісна з вільним обміном науковою інформацією.

Треба відзначити, що до 1974 року рівень ЕОМ як шахових гравців був не дуже високий.

Машина, яка перемогла на першому комп'ютерному чемпіонаті, оцінювалася як шахіст третього розряду. Фактично це перший серйозний рівень, відповідний грі нормального шахіста, а не просто людини, яка знає, як ходять фігури. Успіх програми в деякій мірі визначався і потужністю обчислювальної машини. Учасники чемпіонату були вільні вибирати, на якій техніці вони представлять свою шахову розробку, тому виявлялися не зовсім в рівних умовах. Проте накладати будь-які обмеження було неможливо - участь у чемпіонаті підтримувалося тими фірмами та організаціями, в яких використовувалася машина, або тими, які самі виробляли машини, і для них це була, звичайно, прекрасна можливість прорекламувати свої розробки.

Наша команда повинна була задовольнятися тим, що мала. І розуміючи, що роблять програму не на самій потужній машині, розробники прагнули компенсувати відставання у швидкодії гранично ретельно підходом до програмування. Саме тому був обраний мову Асемблер.

Звичайно, перемога «Каїсси» на світовому чемпіонаті з комп'ютерних шахів не могла пройти непоміченою. У країні ця подія була сприйнята передусім як великий успіх радянської науки. Про програму-чемпіона відразу заговорили, з'явилися публікації в центральній пресі. Сам перший чемпіонат отримав великий резонанс у світі. Він наочно продемонстрував всім, що обчислювальні машини можуть самостійно вирішувати такі складні логічні завдання, як гра в шахи. Програш російським підстьобнув американців, і після 1974 року в дослідження за шаховим програмування стали робитися дуже серйозні фінансові вкладення. Фактично 1974 поклав початок новому, більш серйозного етапу в розвитку шахового програмування. До середини 80-х чемпіонати світу з шахів між обчислювальними машинами проходили з тією ж регулярністю, що і конгреси IFIP. Ми продовжували брати в них участь, але з ростом комерціалізації комп'ютерних шахів це завдання втратила для наших розробників науковий інтерес. Крім того, відставання радянської обчислювальної техніки від західної, де вже з'являлися спеціалізовані шахові машини, зростало із загрозливою швидкістю, і ми в кінці кінців втратили можливість змагатися на рівних.

Додати в блог або на сайт

Цей текст може містити помилки.

Історія та історичні особистості | Доповідь
13.2кб. | скачати


Схожі роботи:
Виробництво комп ютерів та комп ютерних технологій в Україні проблеми і перспективи
Використання комп ютерів для тестування в комп ютерному класі
Іван Петрович Павлов перший серед російських учених Нобелівський лауреат
Архітектура комп ютерів 2
Покоління комп`ютерів
Архітектура комп ютерів
Архітектура комп ютерів мікропроцесори
Адреси комп`ютерів в Internet
Використання комп ютерів у фізиці
© Усі права захищені
написати до нас